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DETAILED ACTION 

1 . Claims 25-56 are presented for examination. 
Claims 1-24 are cancelled per applicant's request. 

2. The claims and only the claims form the metes and bounds of the invention. 
"Office personnel are to give claims their broadest reasonable interpretation in light of 
the supporting disclosure. In re Morris, 127 F.3d 1048, 1054-55, 44 USPQ2d 1023, 
1027-28 (Fed. Cir. 1997). Limitations appearing in the specification but not recited in 
the claim are not read into the claim. In re Prater, 415 F.2d 1393, 1404-05, 162 USPQ 
541 , 550-551 (CCPA 1 969)" (MPEP p 21 00-8, c 2, I 45-48; p 21 00-9, c 1 , I 1 -4). The 
Examiner has full latitude to interpret each claim in the broadest reasonable sense. The 
Examiner will reference prior art using terminology familiar to one of ordinary skill in the 
art. Such an approach is broad in concept and can be either explicit or implicit in 
meaning. 

Priority 

3. Acknowledgment is made of applicant's claim for foreign priority under 35 U.S.C. 
1 19(a)-(d). Priority date of January 16, 2004 is given. However, the certified copy has 
not been filed. 

Information Disclosure Statement 

4. The information disclosure statement (IDS) submitted on July 12, 2006 is in 
compliance with the provisions of 37 CFR 1 .97. Accordingly, the information disclosure 
statement is being considered by the examiner. 



Application/Control Number: 10/585,842 Page 3 

Art Unit: 2169 

Claims Worksheet 

5. Claims Worksheet (PTO-2022) submitted on July 12, 2006, has 31 claims. 
However, there are 32 claims. 

Appropriate correction is required. 

Claim Objections 

6. Claims 25, 28, 44, 46 and 54 are objected because of the following informalities: 
Claim 25 recites "potentially" which is not clear. It is not a positive limitation and 

does not constitute a limitation in any patentable sense. It leaves the examiner in doubt 
as to the meaning of the features to which they refer. 

Claims 28, 44, 46 and 54 are objected with the similar reasons as above. 

7. Claim 25 is objected because of the following informalities: Claim 25 recites 
"b)...by distributing query sequence segments there between..." and "c).. .having a 
same distribution..." which is not clear and leaves the examiner in doubt as to the 
meaning of the features to which they refer. 

8. Claim 28 is objected because of the following informalities: Claim 28 recites 
"having a same segment distribution" which is not clear and leaves the examiner in 
doubt about the meaning of the features to which they refer. 

9. Claim 36 is objected because of the following informalities: Claim 36 recites 
"The computer implemented method of claim 22..." However, claim 22 is cancelled. 

Appropriate correction is required. 
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Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

a. Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or any 
new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and requirements of this 
title. 

10. Claims 54-56 are rejected under 35 U.S.C. § 101 because the claimed 
invention is directed to non-statutory subject matter. 

As to claim 54, "A computer program..." claimed as computer listings per se, i.e., 
the descriptions or expressions of the programs, are not physical "things." They are 
neither computer components nor statutory processes, as they are not "acts" being 
performed. Such claimed computer programs do not define any structural and functional 
interrelationships between the computer program and other claimed elements of a 
computer, which permit the computer program's functionality to be realized. 

As to claim 56, it is rejected with the similar reason as above. 

As to claim 55, it recites "removable computer-readable storage medium", the 
specification does not clearly define which forms the above medium may take. Such a 
medium may take many forms, including, but not limited to, non-volatile, volatile and 
transmission media etc... If the computer readable medium may take the form of the 
transmission signal, this would render the claim not statutory because it's not tangible. 

The claim lacks the necessary physical articles or objects to constitute a machine 
or a manufacture within the meaning of 35 USC 101 . They are clearly not a series of 
steps or acts to be a process nor are they a combination of chemical compounds to be 
a composition of matter. As such, they fail to fall within a statutory category. They are, at 
best, functional descriptive material per se. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that the 
subject matter as a whole would have been ob\ ions at the time the in\ ention was made to a person having ordinary skill 
in the art to which said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

1 1 . Claims 25-28, 31 -34, 36, 38-41 , 43-50, 52-54 and 56 rejected under 35 U.S.C. 
103(a) as being unpatentable over Califano et al. (U.S. Patent No.: US 5,577,249 
B1, hereinafter, Califano), in view of Bjornson et al. (U.S. Patent No.: US 6,691,109 
B2, hereinafter, Bjornson). 

For claim 25, Califano discloses a computer implemented method of 
searching genetic data or information for a plurality of query sequences in a set 
of target sequence fragments, allowing for mismatches at up to n sequence 
positions, comprising: 

a) dividing each query sequence of the plurality of query sequences into 
n+1 query sequence segments (Califano: column 5, lines 40-45, "the reference 
sequence is partitioned into substrings of contiguous tokens 35 
at least two of which are non contiguously appended together 40 
to form reference tuples .", where "segment" is read on "token") and dividing 
each target fragment of the target sequence fragments into at least n+1 target 
sequence fragment segments (Califano: column 5, lines 32-35, "selecting an 
original string 10 from a database. The string is then 
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partitioned into substrings of contiguous tokens 15 at least two 
of which are non contiguously appended together to form original 
tuples 2 0."); 

b) for each query sequence of the plurality of query sequences, 
constructing a first query group and a second query group by distributing query 
sequence segments there between such that at least n query sequence segments 
are contained in the second query group (Califano: column 5, lines 32-35, "the 
reference sequence is partitioned into substrings of contiguous 
tokens 35 at least two of which are non contiguously appended 
together 40 to form reference tuples."); 

c) constructing from each target fragment a first target group having a 
same distribution as the first query group (Califano: column 5, lines 32-35, 

"selecting an original string 10 from a database. The string is 
then partitioned into substrings of contiguous tokens 15 at 
least two of which are non contiguously appended together to 
form original tuples 20."); and 

d) for each query sequence of the plurality of query sequences, comparing 
the first query group with each first target group to identify potential matching 
target fragments (Califano: column 5, lines 46-47, "The reference indexes are 
then compared to the original indexes 50."). 

However, Califano does not explicitly disclose discloses allowing for mismatches 
at up to n sequence positions. 
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Bjornson discloses allowing for mismatches at up to n sequence positions 

(Bjornson: column 2, lines 26-32, "first identify segments, with or 
without gaps, that are similar in a query sequence and a 
database sequence, then to evaluate the statistical significance 
of all such matches that are identified, and finally to 
summarize only those matches that satisfy a preselected 
threshold of significance .", column 6, lines 14-32, "...such that the 
locally optimal ungapped alignment between the two members of 
said HSP achieves a score at least equal to a specified integer 
minimum score value or an e-score lower than a specified e-score 
threshold..."). 

It would have been obvious to one of ordinary skill in the art at the time the 

invention was made to improve upon "Method for finding a reference token 
sequence in an original token string within a database of token 
strings using appended non-contiguous substrings" as taught by Califano 
by implementing "Method and apparatus for high-performance sequence 
comparison" as taught by Bjornson, because it would provide Califano's method with 
the enhanced capability of "comparing sequences for similarity " (Bjornson: 
column 6, lines 6-7). 

For claim 26, Colifano and Bjornson disclose the modified computer 
implemented method of claim 25, wherein steps (b) to (d) are repeated using 
different distributions of query sequence segments between the first query group 
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and the second query group (Califano: column 1 , lines 35-40, "All tokens in the 
two sequences to be compared are considered pairwise to compute 
all possible candidate alignments between the two sequences.", 
column 8, lines 12-15, "Taking all possible ordered combinations of 3 
contiguous and non contiguous substrings from this set of 17 
substrings, it is possible to create 680 3 - tuples."). 

For claim 27, Colifano and Bjornson disclose the modified computer 
implemented method of claim 26, wherein steps (b) to (d) are repeated using 
distinct distributions of query sequence segments between the first query group 
and the second query group (Bjornson: column 2, lines 7-12, lines 25-32). 

For claim 28, Colifano and Bjornson disclose the modified computer 
implemented method of claim 25, further comprising, for each potential matching 
target fragment of the potential matching target fragments identified in step (d): 

(e) constructing a second target group having a same segment distribution 
as the second query group of the potential matching query sequences (Colifano: 
column 4, lines 55-63, "information in the EIT is used to locate token 
sequences on an original string in the database which correspond 
(exactly or similarly) to the reference sequence of tokens...", 
column 5, lines 32-35, where "group" is read on "tuple", and "tuples" indicates there are 
many group (e.g. first group, second group. ..etc.)); and 

(f) comparing the second query group with the second target group to 
identify a match, allowing for mismatches in up to n sequence positions (Colifano: 
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column 2, lines 4-8, "This is done by heuristically determining whether 
the length of the MSP (maximal segment pair) is above a given 
threshold. The MSP is the pair of identical length substrings of 
the reference string and sequence string that has the best score 
for mutations."). 

For claim 31, Califano and Bjornson disclose the modified computer 
implemented method of claim 25, further comprising: 

for each distinct distribution of query sequence segments, constructing a 
first query table indexed by possible values of the first query groups, wherein the 
entries in the first query table provide access to each second query group by 
using as an index the value of a corresponding first query group (Colifano: column 
3, lines 21-29, "A large number of indexes are generated for each 
original string and are used to store a information record 
referring to the original string in a look-up table. During 
recognition, a large number of indexes are formed from a 
reference string. These are used to recover the information in 
the look-up table and to accumulate evidence for one or more 
original strings."). 

For claim 32, Califano and Bjornson disclose the modified computer 
implemented method of claim 31, further comprising: 

for each distinct distribution of query sequence segments, constructing a 
second query table providing access to each second query group, wherein the 
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entries in the first query table provide references to appropriate entries in the 
second query table (Colifano: column 3, lines 21-29, lines 46-47, column 4, lines 27- 
63). 

For claim 33, Califanoa and Bjornson disclose the modified computer 
implemented method of claim 31, further comprising: 

for each first target group constructed in step (c), implementing step (d) by 
using each first target group to form an index into the first query table (Colifano: 
column 3, lines 21-29, lines 46-47). 

For claim 34, Califano and Bjornson disclose the modified computer 
implemented method of claim 31, wherein, that the first query group of a first 
distribution is the same as the second query group of a second distribution, 
respective first query tables for each of the two distinct distributions are at least 
one of constructed and used concurrently (Colifano: column 3, lines 21-29, column 
8, lines 12-15) 

distributions of query sequence segments (Bjornson: column 4, 51-59). 

For claim 36, Califano and Bjornson disclose the modified computer 
implemented method of claim 22, wherein each query sequence of the plurality of 
query sequences and the target sequence fragments comprise biochemical 
sequence data (Califano: column 1, lines 25-30). 

For claim 38, Califano and Bjornson disclose the modified computer 
implemented method of claim 25, wherein n is at least two (Califano: column 6, 
lines 60-61). 
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For claim 39, Califano and Bjornson disclose the modified computer 
implemented method of claim 25, wherein each query sequence of the plurality of 
query sequences and the target sequence fragments are divided into an even 
number of query sequence segments and target sequence fragment segments, 
and further wherein the query sequence segments and the target sequence 
fragment segments are distributed in equal numbers between the first query 
group and the second query group and the first target group and a second target 
group (Bjornson: column 1 1 , lines 7-10). 

For claim 40, Califano and Bjornson disclose the modified computer 
implemented method of claim 25, wherein the n+1 query sequence segments are 
formed from a splitting of each query sequence of the plurality of query 
sequences (Califano: column 5, lines 32-35), 

For claim 41, Califano and Bjornson discloses the modified computer 
implemented method of claim 25, wherein the n+1 query sequence segments are 
formed from a coding or scrambling of each query sequence of the plurality of 
query sequences (Califano: column 1, lines 35-40, column 8, lines 12-15). 

For claim 43, Califano and Bjornson disclose the modified computer 
implemented method claim 25, further comprising: constructing or computing at 
least one hash function table (Califano: column 2, lines 52-55). 

Claim 44 is rejected as substantially similar as claims 25, for the similar reasons. 

Claim 45 is rejected as substantially similar as claims 27, for the similar reasons. 

Claim 46 is rejected as substantially similar as claims 28, for the similar reasons. 
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Claim 47 is rejected as substantially similar as claims 31 , for the similar reasons. 
Claim 48 is rejected as substantially similar as claims 32, for the similar reasons. 
Claim 49 is rejected as substantially similar as claims 40, for the similar reasons. 
Claim 50 is rejected as substantially similar as claims 41 , for the similar reasons. 
Claim 52 is rejected as substantially similar as claims 43, for the similar reasons. 
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For claim 53, Califano and Bjornson disclose the modified apparatus of 
claim 44, wherein the apparatus is a personal computer or a desk top computer 
(Califano: column 5, lines 26-29). 

For claim 54, Califano discloses a computer program for use in connection 
with a device for searching genetic data or information and comprising a 
computer program code for searching for a plurality of query sequences in a set 
of target sequence fragments, allowing for mismatches at up to n sequence 
positions, comprising: 

a first program module or portion for constructing in a memory associated 
with the computer, for each query sequence of the plurality of query sequences 
(Califano: column 5, lines 26-29), a first query group and a second query group by 
dividing each query sequence of the plurality of query sequences into n+1 query 
sequence segments (Califano: column 5, lines 32-45) and distributing the query 
sequence segments between the first query group and the second query group in 
one or more ways such that at least n query sequence segments are contained in 
each second query group (Califano: column 1, lines 35-40, column 5, lines 32-35); 

a second program module or portion for constructing in the memory, for 
each target sequence fragment of the set of target sequence fragments, one or 
more first target groups having target sequence fragment segment distributions 
corresponding to the first query groups (Califano: column 3, lines 21-29, column 4, 
lines 55-63, column 5, lines 32-35); and 
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a third program module or portion for comparing, for each query sequence 
of the plurality of query sequences, one or more first query groups with 
corresponding one or more first target groups and to output a result identifying 
potentially matching query sequences and potentially matching target sequence 
fragments (Califano: column 4, lines 55-63, column 5, lines 46-47). 

However, Califano does not explicitly disclose discloses allowing for mismatches 
at up to n sequence positions. 

Bjornson discloses allowing for mismatches at up to n sequence positions 
(Bjornson: column 2, lines 26-32, "first identify segments, with or 
without gaps, that are similar in a guery sequence and a 
database sequence, then to evaluate the statistical significance 
of all such matches that are identified, and finally to 
summarize only those matches that satisfy a preselected 
threshold of significance .", column 6, lines 14-32, "...such that the 
locally optimal ungapped alignment between the two members of 
said HSP achieves a score at least equal to a specified integer 
minimum score value or an e-score lower than a specified e-score 
threshold..."). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to improve upon "Method for finding a reference token 
sequence in an original token string within a database of token 
strings using appended non-contiguous substrings" as taught by Califano 
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by implementing "Method and apparatus for high-performance sequence 
comparison" as taught by Bjornson, because it would provide Califano's program with 
the enhanced capability of "comparing sequences for similarity " (Bjornson: 
column 6, lines 6-7). 
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For claim 56, Califano and Bjornson disclose the modified computer 
program of claim 54, wherein the computer program is loadable over a network 
connection. 9 (Bojornson: column 5, lines 49-65). 

12. Claims 29, 30 and 37 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Califano et al. (U.S. Patent No.: US 5,577,249 B1, hereinafter, 
Califano), in view of Bjornson et al. (U.S. Patent No.: US 6,691,109 B2, hereinafter, 
Bjornson) as applied in claim 25 above, and further in view of Patzer (U.S. Patent 
No.: US 2004/0059721 A1). 

For claim 29, Califano and Bjornson disclose the modified computer 
implemented method of claim 28. 

However, Califano and Bjornson do not explicitly disclose wherein step (f) is 
carried out by applying an exclusive OR operation to a binary representation of each of 
the second query group and the second target group. 

Patzer discloses wherein step (f) is carried out by applying an exclusive OR 
operation to a binary representation of each of the second query group and the 
second target group (Patzer: page 1, paragraph [0012], "using this encoding, 

the system adds the result of every XOR nucleotide comparison"). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to improve upon "Method for finding a reference token 
sequence in an original token string within a database of token 
strings using appended non-contiguous substrings" as taught by Califano 
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by implementing "Method and apparatus for high-performance sequence 

comparison" as taught by Patzer, because it would provide Califano and Bjornson's 
modified method with the enhanced capability of "in order to obtain a sum 
score quantifying the dissimilarity of a particular sequence 
alignment." (Patzer: page 1, paragraph [0012]). 

For claim 30, Califano, Bjornson and Patzer disclose the modified computer 
implemented method of claim 29, wherein a result is analyzed using a lookup 
table (Califano: column 1, lines 45-59, "...are matched for both sequences 
using a look-up table that is created from the reference string. 
The score for each candidate match is computed and the best 
score is selected..."). 

the exclusive OR operation (Patzer: page 1, paragraph [0012]). 

For claim 37, Califano and Bjornson disclose the modified computer 
implemented method of claim 36. 

However, Califano and Bjornson do not explicitly disclose wherein each query 
sequence of the plurality of query sequences and the target sequence fragments are 
binary encoded. 

Patzer discloses wherein each query sequence of the plurality of query 
sequences and the target sequence fragments are binary encoded (Patzer: page 5, 
paragraph [0096]). 

It would have been obvious to one of ordinary skill in the art at the time the 

invention was made to improve upon "Method for finding a reference token 
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sequence in an original token string within a database of token 
strings using appended non-contiguous substrings" as taught by Califano 
by implementing "Method and apparatus for high-performance sequence 
comparison" as taught by Patzer, because it would provide Califano and Bjornson's 
modified method with the enhanced capability of "in order to obtain a sum 
score quantifying the dissimilarity of a particular sequence 
alignment." (Patzer: page 1, paragraph [0012]). 
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13. Claims 35 and 55 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Califano et al. (U.S. Patent No.: US 5,577,249 B1, hereinafter, Califano), in 
view of Bjornson et al. (U.S. Patent No.: US 6,691,109 B2, hereinafter, Bjornson) 
as applied in claims 25 and 54 above, and further in view of Walker et al. (U.S. 
Patent No.: US 6,633,817 B1, hereinafter, Walker). 

For claim 35, Califano and Bjornson disclose the modified computer 
implemented method of claim 25. 

However Califano and Bjornson do not explicitly disclose wherein target 
sequence fragments in the set of target sequence fragments comprise overlapping 
fragments of one or more target sequences. 

Walker discloses wherein target sequence fragments in the set of target 
sequence fragments comprise overlapping fragments of one or more target 
sequences (Walker: column 1, lines 61-65, "partitioned into a plurality of 
overlapping windows or fragments..."). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to improve upon "Method for finding a reference token 
sequence in an original token string within a database of token 
strings using appended non-contiguous substrings" as taught by Califano 
by implementing "Sequence database search with sequence search trees" 

as taught by Walker, because it would provide Califano and Bjornson's modified method 

with the enhanced capability of "organizing and searching database 
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sequences that is fast and efficient, and at the same time 
provides a high degree of accuracy, that is, one that identifies 
sequences similar to a query sequence ." (Walker: column 1 , lines 46-50). 

For claim 55, Califano and Bjornson disclose the modified computer 
program of claim 54. 

However, Califano and Bjornson do not explicitly disclsoe wherein the computer 
program is stored on a removable computer-readable storage medium. 

Walker discloses the computer program of claim 54, wherein the computer 
program is stored on a removable computer-readable storage medium (Walker: 
claim 22). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to improve upon "Method for finding a reference token 
sequence in an original token string within a database of token 
strings using appended non-contiguous substrings" as taught by Califano 
by implementing "Sequence database search with sequence search trees" 

as taught by Walker, because it would provide Califano and Bjornson's modified 
program with the enhanced capability of storing and executing a program by computers. 

14. Claims 42 and 51 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Califano et al. (U.S. Patent No.: US 5,577,249 B1, hereinafter, Califano), in 
view of Bjornson et al. (U.S. Patent No.: US 6,691,109 B2, hereinafter, Bjornson) 
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as applied in claims 25 and 54 above, and further in view of Myers et al. (U.S. 
Patent No.: US 6,714,874 B1, hereinafter, Myers). 

For claim 42, Califano and Bjornson discloses the modified computer 
implemented method of claim 25, further comprising: using a hash function to 
split each query sequence of the plurality of query sequences and the target 
sequence fragments (Califano: column 2, lines 52-55). 

However, Califano and Bjornson do not explicitly disclose further comprising: 
using a hash function to split each query sequence of the plurality of query sequences 
and the target sequence fragments into prefixes and suffixes. 

Myers discloses further comprising: using a hash function to split each 
query sequence of the plurality of query sequences and the target sequence 
fragments into prefixes and suffixes (Myers: column 9, lines 52-53, column 13, 52- 
61). 

It would have been obvious to one of ordinary skill in the art at the time the 

invention was made to improve upon "Method for finding a reference token 
sequence in an original token string within a database of token 
strings using appended non-contiguous substrings" as taught by Califano 
by implementing "Method and system for the assembly of a whole 
genome using a shot-gun data set" as taught by Myers, because it would 
provide Califano and Bjornson's modified method with the enhanced capability of "a 
containment relationship between fragment-ends is a further 
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refinement of a containment relationship between fragments." 
(Myers: column 13, lines 50-52). 

Claim 51 is rejected as substantially similar as claims 42, for the similar reasons. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to YU ZHAO whose telephone number is (571)270-3427. 
The examiner can normally be reached on Monday-Friday 7:30am-5:00pm EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tony Mahmoudi can be reached on (571) 272-4078. The fax phone number 
for the organization where this application or proceeding is assigned is 571-270-4427. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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/Yu Zhao/ 
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